""" 题目
请在一个有序递增数组中（不存在相同元素），采用二分查找，找出值x的位置，如果x在数组中不存在，请输出-1！
"""
n = int(input())
a = list(map(int, input().split()))
# 读取目标值target
target = int(input())

# 定义l,r 区间为（-1，n） 两边都为开区间
# 定义开区间 是因为 我们的left，right不进行+1，-1 处理，直接赋值mid 同时，不会使 二分完后 left 的值 大于 right的值,保证 left 是永远小于 right的
l = -1
r = n
# 二分查找的循环，当左边界l和右边界r未重合时继续循环
while l + 1 < r:
    # 计算中间索引mid，使用整数除法//得到整数结果
    mid = (l + r) // 2
    # 如果中间元素大于等于目标值target
    if a[mid] >= target:
        # 更新右边界r为mid，缩小查找范围到左半部分
        r = mid
    else:
        # 更新左边界l为mid，缩小查找范围到右半部分
        l = mid

# 二分结束 ： r 对应的下标值 ： 大于等于target的值  l 对应的下标值： 小于 target的值

# 查找结束后，判断最终右边界r对应的元素是否等于目标值target
if a[r] == target:
    # 如果相等，输出元素在数组中的位置（索引+1）
    print(r + 1)
else:
    # 如果不相等，说明目标值不在数组中，输出-1
    print(-1)

"""输入
5
1 3 5 7 9
5
"""
"""输出
3
"""